翻訳と辞書
Words near each other
・ Coyi Banda
・ Coykendall Lodge
・ Coyle
・ Coyle and Cassidy School
・ Coyle and Sharpe
・ Coyle Creek
・ Coyle Girelli
・ Coyle v. Smith
・ Coyle, Oklahoma
・ Coyllurqui District
・ Coylton
・ Coylton Coila F.C.
・ Coylumbridge
・ Coxeter complex
・ Coxeter element
Coxeter graph
・ Coxeter group
・ Coxeter matroid
・ Coxeter notation
・ Coxeter's loxodromic sequence of tangent circles
・ Coxeter–Dynkin diagram
・ Coxeter–James Prize
・ Coxeter–Todd lattice
・ Coxey's Army
・ Coxey, Alabama
・ Coxford
・ Coxford Priory
・ Coxford, Cornwall
・ Coxford, Norfolk
・ Coxford, Southampton


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Coxeter graph : ウィキペディア英語版
Coxeter graph

In the mathematical field of graph theory, the Coxeter graph is a 3-regular graph with 28 vertices and 42 edges. All the cubic distance-regular graphs are known.〔Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.〕 The Coxeter graph is one of the 13 such graphs.
==Properties==
The Coxeter graph has chromatic number 3, chromatic index 3, radius 4, diameter 4 and girth 7. It is also a 3-vertex-connected graph and a 3-edge-connected graph.
The Coxeter graph is hypohamiltonian : it does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian. It has rectilinear crossing number 11, and is the smallest cubic graph with that crossing number currently known, but an 11-crossing, 26-vertex graph may exist .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Coxeter graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.